Special Issue on Parallel and Distributed Data Processing

As an exponentially increasing amount of data is generated everyday, parallel and distributed data processing has emerged as a key enabling technology and plays more and more important roles in modern computing and information technologies. In recent years, many researchers have become increasingly interested in the field of parallel and distributed data processing, and a large number of remarkable academic achievements have been published and applied to various domains. In this special issue, we selected some excellent papers from the third International Symposium on Parallel Architectures, Algorithms and Programming (PAAP 2010), which was held in Dalian, China, December 18-20, 2010. In addition, we invited and selected some representative research papers in the broad area of parallel and distributed data processing. The paper titled "A Translation Framework for Executing the Sequential Binary Code on CPU/GPU Based Architectures" proposes a novel translation framework for constructing the virtual execution environment aiming at accelerating the process of DBT on CPU/GPU based architectures. With parallelizable parts (hot spots) of binary code and their related information, the framework converts the sequential code into PTX form and executes them on GPUs. The paper titled "A Dynamic-Static Combined Code Layout Reorganization Approach for Dynamic Binary Translation" presents a dynamic-static combined approach to reorganize the layout of software cache. Under this approach, we first employ an emulating execution to collect the profile information and the translated target code. The paper titled "An Efficient Hybrid Clustering-PSO Algorithm for Anomaly Intrusion Detection" demonstrates IDCPSO algorithm, which combines an unsupervised clustering algorithm with the PSO technique to optimize the clustering results and obtain the optimal detection result with unlabeled data. The paper titled "A Hybrid Method for XML Clustering by Structure and Content" presents an effective XML cluster method based both structural similarity calculated using method PFWLCS with position frequency weight, based on frequency path model, and content information contained in XML files. The paper titled "Hybrid Distributed Shared Memory Space in Multi-core Processors" observes that it is unnecessary to perform V2P address translation for private data accesses and introduces hybrid DSM organization and run-time partitioning technique in order to improve the system performance by reducing V2P address translation overhead as much as possible. The paper titled "Design and Evaluation of an Online Anomaly Detector for Distributed Storage Systems" exploits the stable relationship between workloads and system resource statistics to detect the performance anomaly and identify faulty sources which cause the performance anomaly in the system. The paper titled "Multi-pattern matching with wildcards" presents efficient algorithms of multi-pattern matching with wildcards based on the fast Fourier transform and demonstrates an FFT implementation based on the modular arithmetic for machines with 64-bit word. The paper titled "RPPA: A Remote Parallel Program Performance Analysis Tool" presents a remote parallel program performance analysis tool, RPPA (Remote Parallel Performance Analyzer), which is based on dynamic code instrumentation. The paper titled "Topic Detection with Hypergraph Partition Algorithm" proposes SMHP (Similarity Matrix based Hypergraph Partition) algorithm, which aims at improving the efficiency of Topic Detection. The paper titled "Query by Humming Systems Using Melody Matching Model Based on the Genetic Algorithm" discusses a system called Query by humming (QBH). QBH refers to music information retrieval systems where short audio clips of singing or humming act as queries. This paper proposes QBH using melody matching model based on the genetic algorithm and improving the ranking result by local sensitive hashing algorithm. The paper titled "Segmenting Webpage with Gomory-Hu Tree Based Clustering" proposes a novel web page segmentation algorithm based on finding the Gomory-Hu tree in a planar graph. The algorithm firstly distills vision and structure information from a web page to construct a weighted undirected graph, whose vertices are the leaf nodes of the DOM tree and the edges represent the visible position relationship between vertices. Then it partitions the graph with Gomory-Hu tree based clustering algorithm. The paper titled "A Two-Dimension XML Encoding Method based on Variable Length Binary Code" considers the issue of the insertion operation of intermediate nodes into XML documents using update-friendly XML labeling schemes, and proposes an efficient two-dimension XML encoding method based on the variable length binary code, DO-VLEI code. The paper titled “A Hop-by-hop Cross-layer Congestion Control Scheme for Wireless Sensor Networks” addresses congestions in wireless sensor networks, and presents a hop-by-hop cross-layer congestion control scheme built on contention-based MAC protocol. Simulations have been conducted to compare the proposed scheme against closely-related existing schemes. The paper titled “Role Assorted Community Discovery for Weighted Networks” considers the difficulties in JOURNAL OF SOFTWARE, VOL. 6, NO. 12, DECEMBER 2011 2329